21. Multi-player Alpha-Beta Pruning Reading

Multi-player Alpha-Beta Pruning Reading

Multi-player Alpha-Beta Pruning

Reading

Korf, 1991, Multi-player alpha-beta pruning.

In the above paper, you will get a chance to generalize minimax search techniques to games with more than three players. As you'll see, alpha-beta pruning doesn't work quite as effectively in this case as in the general case. Here are a few questions to keep in mind while reading through this paper:

  • Why might alphabeta pruning only work well in the two player case?
  • How does the size of the search tree change with more than two players?